/**
 * Created by lxy_920912 on 2017/1/19.
 */
function Fibonacci(n)
{
    // write code here
    var pre1 = 1;
    var pre2 = 1;
    var result = 2;
    for(var i = 2;i <= n;i++){
        result = pre1+pre2;
        pre1 = pre2;
        pre2 = result;
    }
    return result;
}
module.exports = {
    Fibonacci : Fibonacci
};